package ZhaoShang;

import java.util.ArrayList;
import java.util.List;

/**
 * Description：
 * Author: zhangc
 * Date：2017/9/13 21:41
 */
public class AllRange {

//    public static void allRange(int[] arr, int i, int sum, List<Integer> list) {
//        if (i == arr.length) {
//            list.add(sum);
//            return;
//        }
//        allRange(arr, i + 1, sum, list);
//        allRange(arr, i + 1, sum + arr[ i ], list);
//    }

    public static void main(String[] args) {
        char[] arr = {'1', '2', '3', '4', '5', '6', '7'};
        List<String> clist = new ArrayList<>();
        allRangeList(arr, 0, "", clist);
        for (String str : clist) {
            System.out.println(str);
        }
        System.out.println(clist.size());
    }

    public static void allRangeList(char[] arr, int i, String str, List<String> list) {
        if (i == arr.length) {
            list.add(str);
            return;
        }
        allRangeList(arr, i + 1, str, list);
        allRangeList(arr, i + 1, str + arr[ i ], list);
    }

}
